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Abstract 

A basic class of constructions is considered, in connection with bilips- 
chitz mappings in particular. 
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1 A basic situation 

Let X be a (nonempty) HausdorfT topological space, and suppose that (p is a, 
homeomorphism from X onto itself. Thus X x [0, 1] is also a Hausdorff space 
with respect to the product topology, using the standard topology on the unit 
interval [0, 1]. Let be the equivalence relation on X x [0, 1] in which every 
element of X x [0, 1] is equivalent to itself, and otherwise 

(LI) (a;,0) ^1 (^(a;),l) 

for every a; G X. This leads to a quotient space 

(1-2) yi = (X X [o,i])/^i. 
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where the two ends X x {0} and X x {1} of X x [0, 1] arc ghicd together using 
4>. Let qi be the corresponding quotient mapping from X x [0, 1] onto Yi, so 
that 

(1.3) q^{{x,Q))=q^mx),l)) 

for every x G X, and otherwise qi is one-to-one. The quotient topology on Yi 
is defined as usual by saying that U C is an open set in Yi if and only if 
qi^{U) is an open set in X x [0, 1]. In particular, qi is automatically continuous 
with respect to the quotient topology on Fi, and it is easy to see that Yi is 
also a Hausdorff space under these conditions. If X is compact, then X x R is 
compact too, and hence Yi is compact with respect to the quotient topology. 

Let ~ be the equivalence relation on [0, 1] in which every element of [0, 1] 
is equivalent to itself, and is equivalent to 1. Thus the quotient topological 
space 

(1.4) [0,1]/^ 

is obtained by gluing the ends of [0, 1] together, and is homeomorphic to the 
unit circle with the standard topology. The obvious coordinate projection 
from X X [0,1] onto [0,1] leads to a continuous mapping from li onto (1.4), 
whose fibers are homeomorphic to X. If ^ is the identity mapping on X, then 
Yi is homeomorphic to the product of X and (1.4) in a simple way. 

Alternatively, let $ be the mapping from X x R into itself defined by 

(1.5) ^{{x,t)) = {cj>{x),t + l) 

for every x G X and t G H. Thus $ is a homeomorphism from X x R onto 
itself. If n is a positive integer, then 

(1.6) ^^{{x,t)) = {r{x),t + n) 

for every x £ X and t € R, where (/>" and are the n-fold compositions of these 
mappings on the correspondng spaces. This also works for n = 0, where the n- 
fold composition is interpreted as being the identity mapping on the appropriate 
space, and when n is a negative integer, for which the n-fold composition is 
considered to be the (— n)-fold composition of the inverse mapping. 

The collection of mappings with n € Z is a group of homeomorphisms 
on X x R. This leads to an equivalence relation ~2 on X x R, where 

(1.7) ix,t)r^2{x',t') 

for some x,x' G X and t,t' if and only if there is an integer n such that 

(1.8) ^mx,t)) = {x',t'). 

Let 92 be the quotient mapping from X x R onto the quotient space 

(1.9) F2 = (X X R)/ -2 . 

As before, the quotient topology on Y2 is defined by saying that U C F2 is an 
open set if and only if g^^(/7) is an open set in X x R, so that the quotient 
mapping 52 is automatically continuous. 
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Let us consider the restriction of (72 
if x,x' G X and t,t' G [0, 1], then 

(1.10) qi{{x,t)) 

in Yi if and only if 

(1.11) q2{{x,t)) 



to X X [0, 1] C X X R. By construction, 



= qi{{x',t')) 

= q2{{x'X)) 



in I2. This leads to a mapping from Yi into I2, which is easily seen to be 
a homeomorphism from Y\ onto Y2. An advantage of Y2 is that (72 is a local 

homcomorphism from X x R onto ¥2- Although qi is a local homeomorphism 
around points {x, t) & X x (0, 1), this does not work when ^ = or 1. 

Of course, the real line R is a commutative topological group with respect to 
addition, which contains Z as a discrete subgroup. The quotient R/Z is also a 
commutative topological group with respect to the quotient topology and group 
operation, which is isomorphic as a topological group to the multiplicative group 
of complex numbers with modulus 1. The obvious coordinate projection from 
X X R onto R leads to a continuous mapping from Y2 onto R/Z. This mapping 
corresponds exactly to the continuous mapping from Y\ onto (1.4) discussed 
earlier, using the identification between Yy and Y2 described in the previous 
paragraph. This also uses the analogous identification between (1.4) and R/Z. 

If r G i?, then 

(1.12) {x,t)\^ {x,t + r) 

defines a homeomorphism from X x R onto itself that preserves the equivalence 
relation ~2. This leads to a homeomorphism Aj. from I2 onto itself, where 

(1.13) Ar{q2{{x,t)))=q2{{x,t + r)) 

for every x G X and t G R. This is actually a group of homeomorphisms from 
Y2 onto itself, in the sense that 

(1.14) ArOA'^ = Ar+r' 

for each r, r' G R, because of the analogous property of (1.12) on X x R. Note 
that 

(1.15) A„(q2((0"(a:),t))) =(Z2((x,i)) 

for each a; G X, f G R, and n G Z. 
It is easy to see that 

(1.16) ^t{x) = q2{{x,t)) 

defines a homeomorphism from X onto 92 (X x {i}) for each t G R, where 
q2{X X {t}) is equipped with the topology induced by the one on Y2. The sets 
q2{X X {t}) with f G R are the fibers of the natural projection from Y2 onto 
R/Z, which satisfy the periodicity condition 

(1.17) q2{Xx{t + l}) = q2{Xx{t}) 
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for each t e R, by construction. More precisely, 

(1.18) i't+i{^{x)) = q2mx),t + 1)) = q2{x,t) = M^) 

for every x G X and t e R, which impUes that tpt+i{X) = 'ipt{X). Similarly, 

(1.19) AriMx)) = A+tix) 

for every x £ X and r, ^ 6 R, and Ar maps q2{X x {t}) onto q2{X x {r + 1}) 
for each r,t gR. 

2 Connectedness 

Let us continue with the notation and hypotheses in the previous section. Let 
X £ X he given, and consider 

(2.1) q2{{x} X R) = {Ar{{x, 0)) : r e R}. 

If 0"(x) X for every positive integer n, then it is easy to see that the restriction 
of q2 to {x} X R is a one-to-one mapping into 1^2 • Otherwise, if 0"(x) — x for 
some X G Z_|_, then q2{{x,t)) is periodic in t, with period n. Note that (2.1) 
is a connected set in Y2 for each a; £ X, because the real line is connected. If 
X is totally disconnected, then the subsets of X x R of the form {x} x R for 
some X £ X are the pathwise-connected components of X x R. In this case, 
the subsets of Y2 of the form (2.1) for some x G X are the pathwise-connected 
components of Y2 . Of course, if X is connected, then X x R is connected, and 
hence Y2 = q2{X x R) is connected too. 

If E (IY2 is both open and closed, then it follows that for each x S X, (2.1) 
is either contained in E or in Y2 \ E. Equivalently, this means that 

(2.2) Ar{E) = E 

for each r e R, so that E is invariant under the flow on Y2 defined by A^-. Put 

(2.3) EQ = {xeX: q2{{x} x R) C E}, 
and observe that (I>{Eq) = Eq, since 

(2.4) (?2({</>(a:)}xR)=g2(MxR) 
for each x € X. Alternatively, 

(2.5) EoX-R=q^\E), 
which is automatically invariant under and 

(2.6) Eo = {xeX: iPt{x) e E} 

for each t e R. This implies that that Eq is both open and closed in X. Note 
too that Eo^<l> when E ^ <1>, and that Eq X when E Y2. It follows that 
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if Y2 is not connected, then there is an open and closed set Eq C X such that 
Eo^9,X and (p{Eo) = Eq. 

Conversely, suppose that Eq C X is both open and closed in X, and that 
0(£Jo) = -£^0- This implies that 

(2.7) ^{Eq X R) = £0 X R, 
and we put 

(2.8) E = q2{EoxK), 

which is automatically invariant under Aj- for each r G R. Observe that 

(2.9) Y2\E = q2{{X\Eo)xIi), 

because -Eq x R is invariant under and hence that E is both open and closed 
in Y2. If -Eo 7^ 9,X, then E ^ ^.¥2, and thus Y2 is not connected. This shows 
that Y2 is connected if and only if there is no set Eq C X such that Eq is both 
open and closed in X, Eq ^ ^,X, and (p{Eo) = Eq. 
If xq £ X and the orbit 

(2.10) {-^"(a^o) : n e Z} 

of xq under <p is dense in X, then one can check that q2{{xo} x R) is dense 
in Y2. This implies that Y2 is connected, since the closure of a connected set 
is connected. Alternatively, ii Eq C X satisfies 4'{Eq) = Eq, then the orbit of 
every element of X under (p is either contained in Eq or in X\Eo. If Eq is also 
both open and closed in X, then Eq and X\Eq are both closed sets in X, and 
hence the closure of the orbit of every element of X under (p is contained in 
Eq of X\Eo. If additionally Eq ^ 0,X, so that Eq and X\Eq are both proper 
subsets of X, then it follows that the closure of the orbit of any element of X 
under ^ is proper subset of X as well. 



3 Topological groups 

Let G be a topological group, and let h be an element of G. Thus 

(3.1) (t>{x)=xh 
defines a homeomorphism from G onto itself, and 

(3.2) 0"(x) = x/i" 

for each n & Z. Note that G x R is also a topological group, where the group 
operations are defined coordinatewise, and using the product topology. Let H 
be the subgroup of G x R consisting of {h'^,n) for each integer n, which is a 
discrete subgroup of G x R. Thus the quotient space (G x R)/ff of left cosets 
of iJ in G X R can be defined in the usual way, with the quotient topology on 
(G X R)/H associated to the product topology on G x R. The quotient space 
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(G X R)/-ff corresponds exactly to the space I2 in Section 1, and the natural 
quotient mapping from G x R onto (G x R)/ff corresponds to the mapping 52 
in Section 1. If the subgroup of G generated by h is normal, then H is a. normal 
subgroup in G X R, and (G x R)/iJ is a topological group as well. Otherwise, 
G X R acts on the quotient space (G x R)/i? by left translations. If h is the 
identity element in G, then (G x ICj/H reduces to G x (R/Z). 

Of course, the subgroup of G generated by h is abclian, and hence its closure 
in G is abelian. In particular, if the subgroup of G generated by h is dense in 
G, then G is abelian. This would also imply that (G x R)/iJ is connected, as 
in the previous section. If G = Z as a discrete group with respect to addition 
and h= 1, then it is easy to see that (G x R)/i? is isomorphic as a topological 
group to R. Alternatively, let p be a prime number, and let Zp be the group of 
p-adic integers. This is a compact totally disconnected commutative topological 
group with respect to addition, which contains Z as a dense subgroup. If we 
take /i = 1 as an element of Zp, then the correspondng quotient (G x R)/i? 
is a compact commutative topological group which is connected but not locally 
connected. 

If there is a countable local base for the topology of G at the identity element, 

then a famous theorem states that there is a metric on G that determines the 
same topology and which is invariant under right translations. We shall look at 
isometric mappings more broadly in the next section. 



4 Isometries 

Let us return now to the setting of Section 1. Suppose in addition that the 
topology on X is determined by a metric d{x,y), and that 4> is an isometric 
mapping from X onto itself, so that 

(4.1) d{<t>{x),^{y))=d{x,y) 
for every x, x' G X. Put 

(4.2) p{{x, r), {y, t)) = max{d{x, y),\r-t\) 

for each x,y X and r, t G R, which defines a metric on X x R for which the 
corresponding topology is the product topology. Thus 

(4.3) pmx, r)), $((y, t))) = p^x), r + 1), (0(y), i + 1)) = p{{x, r), {y, t)) 

for every x,y € X and r, i G R, where $ is the mapping from X xTR, onto itself 
defined in Section 1. 

The corresponding quotient metric on Y2 is defined by 

(4.4) D{q2{{x,r)),q2{iy,t))) 

= mf{p{{x', r'), {y\ t')) : x' ,y' e X, r' ,t' e R, 

q2{{x',r'))=q2{{x,r)), q2{{y' ,t')) = q2{{y,t))} 
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for each x,y G X and r,t gH. Equivalently, 

(4.5) D{q2{{x,r)),q2{{y,t))) 

= inf{p((x', r'), {y, t)) :x'€X,r'e R, q2iix' , /)) = 92((x, r))} 
= mi{p{{x,r),iy',t')) :y'€X,t'€ R, g2((t/', i')) = a2((y, i))}, 

because $ is an isometry on X x R with respect to p{-, •). If x, x', y, z,z' G X 
and r,r',t,u,u' G R satisfy q2{{x',r' j) = q2{{x,r)) and q2{{z',u'j) = q2{{z,u)), 
then 



(4.6) D{q2{ix,r)),q2{{z,u))) < p{ix' ,r'), (z' ,u')) 

< p{{x',r'),{y,t))+p{{y,t),{z',u')), 



by the triangle inequaUty for p{-, •). Taking the infimum over {x' , r') and {z' , u'), 
we get that 

(4.7) D{q2{{x,r)),q2iiz,u))) 

< D{q2{{x, r)), q2{{y, t))) + D{q2{{y, t)), q2{{z, u))). 

Thus D{-,-) satisfies the triangle inequality on Y2, and it is easy to see that 
D{-, •) is a metric on Y2 that defines the same topology on Y2 as before. 
By construction, 

(4.8) D{q2{{x,r)),q2{{y,t))) < pi{x,r),{y,t)) 
for every x,y G X and r,t gR. Suppose that r,t gR satisfy 

(4.9) \r-t\< 1/2, 
so that 

(4.10) \r-t'\> 1/2 

for every t' G R such that t' — t G Z and t' ^ t. This implies that 

(4.11) p{{x,r),{y',t')) > \r-t'\ > 1/2 

for every x,y,y' G X and t' gTL such that q2{{y',t')) = q2{{y,t)) and {y',t') ^ 
(y, t), so that 

(4.12) D{q2iix,r)),q2{{y,t)))>mm{p{{x,r),{y,t)),l/2) 

by (4.5). In particular, if 

(4.13) dix,y)<l/2, 

then p{{x,r), {y,t)) < 1/2, and hence 

(4.14) D{q2{{x, r)), q2{{y, t))) = p{{x, r), {y, t)), 
by (4.8) and (4.12). Similarly, if 

(4.15) d{x,y)<k 
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for some k > 1/2, then p{{x,r), {y,t)) < k, and we get that 

(4.16) p{{x,r),{y,t))<2kD{q2{{x,r)),q2{{y,t))). 

If X is bounded with respect to d{x,y), then (4.15) holds for some fc > 1/2 

and every x,y G X. This imphcs that (4.16) holds for every x,y G X and 
r,t gR that satisfy (4.9). Otherwise, for any positive real number k, 

(4.17) di {x, y) = mm{d(x, y), k) 

defines a metric on X which is topologically equivalent to d{x, y). Of course, if 
(f> is an isometry on X with respect to d{x, y), then (j) is an isometry on X with 
respect to di{x,y) as well. 

Suppose now that 4> is not necessarily an isometry on X with respect to 
d{x,y), but that the collection of iterates 0" with n G Z is equicontinuous at 
every point in X with respect to d{x,y). This means that for each x € X and 
e > there is a 6{x, e) > such that 

(4.18) dir{x),r{y))<e 

for every n e Z and y € X such that d{x, y) < 6{x, e). We may as well ask that 
X be bounded with respect to d(x, y) too. since otherwise we can replace d(x, y) 
with (4.17) for some > 0, and still have the same equicontinuity condition. If 
we put _ 

(4.19) d{x,y) = snpdicp^{x),r{y)), 

nez 

then d{x, y) is a metric on X, and 

(4.20) d{x,y)<d{x,y) 

for every x,y £ X, since we can take n = in (4.19). We also have that 

(4.21) d{x,y)<e 

for every x,y £ X such that d{x,y) < S{x,e), by (4.18), and hence that d{x,y) 
and d{x,y) determine the same topology on X. By construction, 

(4.22) d{<f>{x),cf>{y))=d{x,y) 

for every x,y G X , so that (j) is an isometry on X with respect to d. This is a bit 
nicer when the collection of iterates 0" with n G Z is uniformly equicontinuous 
on X, in the sense that one can take S{x,e) ~ d{e) independent ot x £ X for 
each e > 0. In this case, the identity mapping on X is uniformly continuous as 
a mapping from X equipped with d{x, y) onto X equipped with d{x, y). 

Suppose that X is bounded with respect to d{x,y), and let C{X,X) be the 
space of continuous mappings from X onto itself. Thus the supremum metric 

(4.23) a{f,g) = sup d{f{x),g{x)) 

xex 
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is defined for each f,g E C(X,X), and it is easy to sec tliat the group X{X) 
of isometric mappings from X onto itself is a topological group with respect to 
the topology determined by the restriction of (j{f,g) to T{X). If X is compact, 
then one can check that I{X) is compact with respect to the supremum metric, 
using the Arzela-Ascoli theorem. 
It is easy to see that the distance 

(4.24) dist(a, Z) = min \a - n\ 
from a e R to Z satisfies 

(4.25) dist(a + 6, Z) < dist(a, Z) + dist(6, Z) 

for every a, & £ R. Note that dist(r — t, Z) is the same as the distance between 
the images of r, i S R in R/Z under the natural quotient mapping from R onto 
R/Z, with respect to the quotient metric on R/Z associated to the standard 
metric on R. Of course, 

(4.26) p{{x,r),{y,t))>\r-t\ 

for every x,y G X and r,t gH, by construction. It follows that 

(4.27) D{q2iix,r)),q2{{y,t))) > dist(r-t,Z) 

for every x,y G X and r,t gR, by the definition of D{q2{{x,r)),q2{{y,t))). 



5 Bilipschitz mappings 

Let us go back to the setting of Section 1, and suppose again that the topology 
on X is determined by a metric d{x, y). Instead of asking that (f) be an isometry 
on X, let us suppose that cj) is bilipschitz, so that 

(5.1) d{x, y) < d{cp{x), <t>{y)) < C d{x, y) 

for some C > 1 and every .t, y E X . Of course, this implies that (f) is an isometry 
on X when C = 1. Otherwise, note that (/>~^ is also bilipschitz with the same 
constant C, and that (/>" is bilipschitz with constant Cl"' for each n G Z. If 
(/)" is actually bilipschitz with a constant that does not depend on n for each 
n S Z, then </> is an isometry with respect to the metric d{x, y) on X defined in 
the previous section, and d{x, y) is bounded by a constant multiple of d{x, y). 
As in the previous section, 

(5.2) p{{x, r), {y, t)) = max{d{x, y),\r-t\) 

defines a metric on X x R for which the corresponding topology is the product 
topology. Let $ be the mapping on X x R defined in Section 1, so that 

(5.3) p($(ar,r),$(y,i)) = p((<^(a;),r + 1), ((/.(y),^ + 1)) 

= max{d{(l){x),(t){y)),\r -t\) 
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for every .x, y E X and r, t G R. Using this, it is easy to see that $ is a bihpschitz 
mapping on X x R with constant C with respect to p{-, •). As before, we would 
hke to define a distance function 

(5.4) S{q2{{x,r)),q2{{y,t))) 

on Y2 that looks locally like (5.2), at least when \r\ and \t\ are not too large. 

Let x,y G X and r, t € R be given, and suppose that x', y' G X and r', t' £li 
satisfy 

(5.5) q2iix,r)) = g2((x',r')), q2{{y,t)) = q2{{y',t')). 
This implies that 

(5.6) r = r' and t = t' modulo Z, 
and hence 

(5.7) r-t = r' -t' modulo Z. 

Note that x' , y' are uniquely determined by (5.5) and r', t' . If we restrict our 
attention to r', t' in a bounded set, then there are only finitely many possibilities 
for them, and thus for x', y' . 

We can always choose r' ,t' G R so that (5.5) holds and 

(5.8) \r'-t'\< 1/2, 

by adding suitable integers to r' or t' . One can also get 

r' + t' 



(5.9) 



1 

^2' 



by adding a suitable integer to both r' and t' , which does not affect (5.8). Under 
these conditions, 

(5.10) |r'Ut'|<3/4, 

because the distance from r' or t' to (r' + t')/2 is equal to \r' — t'\/2. 
Put 

(5.11) 5{q2{{x,r)),q2{{y,t))) 

= min{p((a;', /), (y', t')) : x' , y' G X, r', i' G R 

satisfy (5.5), (5.8), and (5.10)}. 

As in the previous paragraphs, every pair of points in Y2 can be represented 
in this way, and there are only finitely many such representations. Thus the 
minimum in (5.11) makes sense, and is a nonnegative real number. If 

(5.12) q2iix,r))=q2iiy,t)), 

then we can choose x' , y' £ X and r', G R such that l^'j < 1/2 < 1 and r' = t' , 
which implies that (5.11) is equal to 0. Otherwise, if q2{{x,r)) ^ q2{{yA)), then 
(5.11) is the minimum of finitely many positive real numbers, and hence is 
positive too. Clearly (5.11) is symmetric in q2{{x,r)) and q2{{y,t)). However, 
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(5.11) docs not normally satisfy the triangle inequality, and we shall come back 
to that soon. 
Suppose that 

(5.13) |r|,|t|<3/4 and \r-t\< 1/2, 
so that 

(5.14) 5{q2{{x,r)),q2{{y,t))) < p{{x,T),{v,t)), 

because x, y, r, and t are admissible competitors for the minimum in (5.11). If 

(5.15) \r-t\< 1/2, 
then we also have that 

(5.16) S{q2{{x,r)),q2{{y,t))) > p{{x,r),{y,t)), 

where C is as in (5.1). To see this, suppose that x', y' G X and r', G R satisfy 
(5.5), (5.8), and (5.10), and that r' r oi t' ^ t. Observe that 

(5.17) r' -t' = r-t 

in this situation, because of (5.7), (5.8), and (5.15). Moreover, 

(5.18) |r'-r|,|t'-f| <3/2, 
by (5.10) and (5.13), which implies that 

(5.19) |r'-r|,|i'-t| < 1, 
because of (5.6). Thus 

(5.20) r' - r = i' - i = 1 or - 1 

under these conditions, by (5.6), (5.17), (5.19), and the hypothesis that r' ^ r 
or t' ^ t. This implies that either x' = (j){x) and y' = (p{y), or x' = (p~^{x) and 
y' = (j)~^{y), because of (5.5). In both cases, we get that 

(5.21) d{x',y')>C-U{x,y), 
by (5.1). It follows that 

(5.22) p{{x', r'), {y', t')) > p((x, r), (y, t)), 

using also (5.17). This shows that (5.16) holds when \r — t\ < 1/2, as desired. 
By construction, 

(5.23) (5((?2((x,r)),g2((y,i))) >dist(r-t,Z) 
for every x,y € X and r, i e R, and hence 

(5.24) d{q2iix,r)),q2{{y,t)))>l/2 
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when |r — f| = 1/2. Combining this with (5.16), we get that 

(5.25) 5iq2{{x,r)),q2{{y,t))) >mm{C-' p{{x,r),{y,t)),l/2) 

when r, t satisfy (5.13). 

As mentioned ear Her, 5{-,-) does not normally satisiy the triangle inequality. 
To fix this, let q2{{x,r)) and q2{{y,t)) be any two elements of I2, and consider 
all finite sequences 

(5.26) q2{{xi,ri)), q2{{xn+i , r„+i)) 
of elements of Y2 connecting q2{{x, r)) to q2{{y, t)), in the sense that 

(5.27) q2i{xi,ri)) = q2{{x,r)) and q2{xn+i,rn+i)) = q2{{y,t)). 
Put 

So{q2i{x,r)),q2i{y,t))) 

= inf <^ ^<5(g2((a;j,rj)),92((a;j+i,rj+i))) : 
< j=i 

(5.28) xi,..., Xn+i € X, ri , . . . , r„+i e R satisfy (5.27) 

so that the infimum is taken over all finite sequences of elements of Y2 connecting 
q2{{x,r)) to q2{{y,t)). In particular, 

(5.29) do{q2{{x,r)),q2i{y,t))) < Siq2{{x,r)),q2{{y,t))), 

since one can take n = 2, xi = x, ri = r, X2 = y, and r2 = t. Of course, 

(5.28) is nonncgativc and symmetric in q2{{x,r)) and q2{{y,t)), because of the 
corresponding properties of ^(•, •). By construction, 5q{-, ■) satisfies the triangle 
inequality 

(5.30) 5o{q2{{x,r)),q2{{z,u))) 

< 5Q{q2{{x, r)), q2{{y, t))) + 5o{q2{{y, t)), q2{{z, u))) 

for every x,y,z G X and r,t,u G R. This is basically because any finite 

sequences of elements of Y2 connecting q2{{x,r)) to q2{{y,t)) and connecting 
(l2{{y,t)) to q2{{z,u)) can be combined to get a finite sequence of elements of 
Y2 connecting q2{{x,u)) to q2{{z,t)). 

Let q2{{x,r)), q2{{y,t)) be any two elements of 1^2 again, and let (5.26) be a 
finite sequence of elements of Y2 that satisfies (5.27). Observe that 

n n 

(5.31) '^S{q2{{xj,rj)),q2{{xj+urj+i))) > ^dist(rj- -rj+i,Z), 
by (5.23). The triangle inequality (4.25) for dist(a, Z) implies that 

n 

(5.32) ^dist(rj -rj+i,Z) > dist(ri -r„+i,Z) = dist(r - Z), 
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using the fact that ri = r and r„+i = t modulo Z in the second step, which 
follows from (5.27). Thus 



'^S{q2{{xj,rj)),q2iixj+i,rj+i))) > dist(r-t,Z), 



(5.33) 

and hence 
(5.34) 

by taking the infimum of the sums on the left side of (5.33). 

As before, any two elements of Y2 can be represented as q2{{x, r j), q2{{y, t)) 
for some x,y € X and r, t G R such that 



So{q2iix, r)), q2{{y, t))) > dist(r - t, Z), 



(5.35) 



\r — t\ < - and 
I 1-2 



r + 1 



< 



2' 



and hence |r|, \t\ < 3/4. Let (5.26) be a finite sequence of elements of Y2 such 
that (5.27) again. We may as well choose xi,. . . , Xn+i € X and n,. . . , r„+i G R 
such that xi = x, n = r, and 

(5.36) \rj - rj+i \ = dist(rj - r^+i , Z) 

for j = 1, . . . , n. Suppose for the moment that 



(5.37) 

so that 
(5.38) 

In particular, 
(5.39) 



^dist(r,-r,+i,Z) < 1/2, 



\r - r„+i| = |ri - r„+i| < 1/2, 
which implies that 

(5.40) |r„+i - t| < |r„+i - n | + |r - 1 1 < 1/2 + 1/2 = 1, 

by the first part of (5.35). It follows that r„+i = t under these conditions, since 
r„+i = t modulo Z, by (5.27). Using (5.37) again, we get that 

(5.41) \r - ri\ + In -t\< 1/2 
for each / = 1, . . . , n + 1, and hence 

r + t 



(5.42) 



ri - 



^ In - ^'l + In - ^1 1 

2 4' 
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Thus \ri\ < 3/4 for each I ~ 1, . . . , n + 1, and of course \rj — rj+i\ < 1/2 for 
each j = 1, . . . , n, by (5.38). This permits us to apply (5.16) to q2{{xj,rj)) and 
q2{{xj+i,rj+i)) for each j = 1, . . . ,n, to get that 

(5.43) 6{q2{{xj,rj)),q2iixj+i,rj+i))) > C'^ p{{xj,rj),{xj+i,rj+i)) 

for each j = 1, . . . ,n. Because p{-,-) is a metric on X x R, and hence satisfies 
the triangle inequality, we get that 

n n 

Y,S{q2{{xj,rj)),q2{{xj+i,rj+i))) > C'^ ^p{{xj,rj),{xj+^,rj+i)) 

(5.44) > C-^ p{{x,r),{y,t)). 
Otherwise, if (5.37) does not hold, then 

n 

(5.45) ^5(g2((x,-,r,)),g2((a;,-+i,r,-+i))) > 1/2, 

by (5.31). Combining this with the previous case, and taking the infimum of 
the sums on the left side, we get that 

(5.46) 5o{q2{{x,r)),q2{{y,t))) >rmn{C-^ p{{x,r),{y,t))M2) 
when r and t satisfy (5.35). Note that we also have 

(5.47) H<l2{{x,r)),q2{{y,t))) < p{{x,r),{y,t)) 

under these conditions, by (5.14) and (5.29). 

Suppose now that X is bounded with diameter less than or equal to k for 
some k > 1/2, so that 

(5.48) d{x,y)<k 

for every x,y G X. Of course, this can always be arranged by replacing d{x, y) 
with the minimum of d(x,y) and fc, as in the previous section. Alternatively, if 
X is already bounded with respect to d{x,y), then one can get this condition 
by multiplying d{x,y) by a suitable positive constant. In both cases, one can 
check that the bilipschitz condition for would be maintained. 
Using (5.48) and the definition (5.2) of p{-, •), we get that 

(5.49) p{{x,r),{y,t)) <k 

for every x,y £ X and r, i € R such that |r — f| < 1/2. This implies that 

(5.50) 6o{q2{{x,r)),q2iiy,t))) < S{q2{{x,r)),q2{{y,t))) < k, 

for every x,y £ X and r,t G R, because of (5.29) and the definition (5.11) of 

S{q2{{x,r)),q2{{y,t))). If r, t satisfy (5.35), then we get that 

(5.51) piix,r),iy,t)) <ma^{C,2k)6o{{q2{{x,r)),q2{{y,t))), 
by combining (5.46) and (5.49). 
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6 Nonnegative Borel measures 



Let us return to the setting of Section 1. If is a nonnegative Borel mcasiue on 
X, then wc would like to have a corresponding product measiirc on X x R, using 
Lcbesgue measure on R. Of course, the standard prochict measure construction 
applies when (i is at least cr-finite on X. It is better for X to also have a comitable 
base for its topology, so that there is a countable base for the topology of X x R 
consisting of products of open subsets of X and R. This implies that open 
subsets of X X R are measiirable with respect to the usual product cr-algebra, 
and hence that Borel sets in X x R are measurable too. Alternatively, if X is a 
locally compact HausdorfF space, then one might start with a Borel measure /x 
on X with suitable regularity properties, and look for a product Borel measure 
on X X R with similar regularity properties. More precisely, one can view this in 
terms of nonnegative linear functionals on spaces of continuous functions with 
compact support, using the Riesz representation theorem. 

At any rate, such a product measure on X x R is invariant under translations 
on R, because Lebesgue measure is invariant under translations. If /i is invariant 
under (/) on X, then the product measure is invariant under $ on X x R. One 
can then localize to get a measure on Y2 that is invariant under the mappings 
Ar corresponding to translation on R. If fx is not invariant under (j), then one 
can still get mciasures on F2, by restricting the product measme to the product 
of X with an interval / in R with length 1. Of course, the resulting measures 
on Y2 will depend on 7, but under suitable conditions on </> and they may be 
reasonably similar. 

Suppose that X is compact, and that the topology on X is determined by a 
metric d{x, y). If is bilipschitz with respect to this metric, then one can get a 
metric on Y2 that looks locally approximately like a product metric on X x R, 
as in the previous section. If /x is Ahlfors regular of some dimension t, then one 
can get an Ahlfors regular measure on Y2 of dimension t + 1, even if /x is not 
invariant under (j). More precisely, if /i is Ahlfors regular on X of dimension t, 
then fjb is approximately the same as i-dimensional Hausdorff measure on X, in 
the sense that each is bounded by constant multiples of the other. Hausdorff 
measure in any dimension is approximately preserved to within bounded factors 
by a bilipschitz mapping, which implies that is approximately preserved by (j) 
to within bounded factors under these conditions. 

Even if fx is not Ahlfors regular, it may be approximately preserved to within 
bounded factors by (j), so that one can get corresponding measures on Y2 that 
are at least comparable to each other. If is a doubling measure on X, and 
if (/) is bilipschitz or at least quasisymmetric on X, then n is transformed by 
^ to a doubling measure on X, but the new measure may not be comparable 
to /i. If is a doubling measure on X which is approximately preserved to 
within bounded factors by (p, and if <}> is bilipschitz, then one can get doubling 
measures on Y2 from fi, as before. Although quasisymmetry of on X is a 
very natural geometric condition, it is not by itself so convenient for looking at 
geometric structures on X x R, and hence Y2. However, if ^ is a quasisymmetric 
mapping on X that approximately preserves a nontrivial doubling measure /x 
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on X to within bounded factors, then one can use that to get another geometric 
structure on X that is approximately preserved by <p to within bounded factors, 
at least if X is also uniformly perfect. 

7 Some examples 

Let -B be a finite set with at least two elements, and let X be the set of doubly- 
infinite sequences x = {xj}°^_^ such that Xj G B for each j G Z. Equivalently, 
X is the Cartesian product of a family of copies of B, indexed by Z. Thus X 
is a compact Hausdorff topological space, with respect to the product topology 
associated to the discrete topology on each copy of B. Let be the shift mapping 
defined by 

(7.1) (t>{x) = {xj-i}r=-oo, 

which is a homeomorphism from X onto itself. Also let Y2, etc., be as in 
Section 1, using this X and (p. 

Suppose that Eq is a nonempty open set in X, and let x be an element of 
Eq. Because of the way that the product topology is defined on X, there is a 
nonnegative integer n such that Eq contains every y € X that satisfies 

(7.2) Dj = Xj for each j gZ with \j\ < n. 

If <j){Eo) = Ea, then (j)''{Eo) = Eq for every fc G Z, and hence Eq also contains 
every z £ X such that y = 4i''{z) satisfies (7.2) for some G Z. If Eq is a 
closed set in X too, then it follows that Eq = X, again because of the way that 
the product topology is defined on X. This shows that Eq = X when Eq is a 
nonempty open and closed subset of X that is invariant under (j), which implies 
that Y2 is connected, as in Section 2. 

Let w be a nonnegative real- valued function on B such that 

(7.3) E^W = 1- 

6GB 

Thus w defines a probability measure on B in the obvious way, and we let fj, = /z™ 
be the corresponding product measure on X, using the probability measure on 
B associated to w on each factor. One can first define the corresponding integral 
of a continuous real- valued function on X as a limit of suitable finite sums, and 
then get fiy, as a regular Borel measure on X from the Riesz representation 
theorem. Of course, /i^ is invariant under (j) for every w, since /i^^, is defined 
using the same probability measure on each copy of B in the product. Note 
that there is a countable base for the topology oi X, by standard arguments. 

Let x,y & X be given, with x ^ y, and let n{x, y) be the largest nonnegative 
integer such that 

(7.4) Xj ~ yj for every j G Z with — + 1 < j < n. 



which holds trivially when n = 0. If x 
is easy to see that 

(7.5) n{x,y) 



= y, then one can put n{x, y) = +00. It 
= n{y,x) 
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for every x,y G X, and that 



(7.6) n{x, z) > niin(n(a;, y), n{y, z)) 
for every x,y,z G X. Observe also that 

(7.7) n{x, y)-l< n((/>(a;), (p{y)) < n{x, y) + 1 

for every x,y G X . 

Let a be a positive real number which is strictly less than 1, and put 

(7.8) da{x,y) = a<-'y^ 

for every x,y 6 X, which is interpreted as being equal to when x = y. Thus 
da{x,y) > when x ^y, 

(7.9) da.{x,y) = da{y,x) 
for every x,y G X, and 

(7.10) da{x, z) < niax(da(x, y), da{y, z)) 

for every x,y,z £ X,hy (7.5) and (7.6). This shows that da{x, y) is a metric on 
X for each a G (0, 1), and in fact da{x, y) is an ultrametric on X, since it satisfies 
the ultrametric version (7.10) of the triangle inequality. By construction, the 
topology on X determined by da{x,y) is the same as the product topology 
described earlier for each a G (0, 1). In particular, these ultrametrics on X are 
topologically equivalent, and indeed we have that 

(7.11) da{x,yr = dar>{x,y) 

for every a G (0, 1), a > 0, and x,y G X. 
It follows from (7.7) that 

(7.12) a da{x, y) < da{<f>{x), ^{y)) < (1/a) d„,{x, y) 

for every a G (0, 1) and x,y G X, so that <p is bilipschitz with constant C = 1/a 
with respect to da{x,y). However, one can also check that the collection of 
iterates (j)'' of with fc G Z is not equicontinuous at any point in X with respect 
to da{x, y) for any a G (0, 1). If d{x, y) is any metric on X that determines the 
same topology on X, then the identity mapping on X is uniformly continuous 
as a mapping from X equipped with d(x,y) into X equipped with da{x,y) for 
any a G (0, 1), because X is compact. This implies that the collection of iterates 
(j)'' of (j) with A; G Z is not equicontinuous with respect to any metric d{x, y) on 
X that determines the same topology on X. 
By construction, 

(7.13) da{x,y)<l 

for each x,y € X and a G (0, 1), and equality holds when xq ^ yo- The closed 
ball in X with respect to da{x, y) centered at some point x & X and with radius 
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a" for some nonncgativc integer n is the same as the set of y G X that satisfy 
(7.4). U w is a. positive real- valued function on B that satisfies (7.3), then one 
can check that the corresponding probability measure iJ,y, on X is a doubling 
measure with respect to da{x, y). 

Suppose now that w corresponds to the uniform distribution on iJ, so that 

(7.14) w{h) = 1/#B, 

where =f^B denotes the mimber of elements of B. In this case, the measure with 
respect to of a closed ball in X with respect to da{x,y) with radius a" for 
some nonnegative integer n is 

(7.15) (#B)-'". 

If we put t = — 21og(#B)/loga, then t > and 

(7.16) (a")* = (#B)-2" 

for each n > 0, which implies that /x^ is Ahlfors regular on X with respect to 
da{x,y), with dimension t. In particular, the Hausdorff dimension of X with 
respect to da{x, y) is equal to t. 



8 Snowflake metrics 

If d{x,y) is a metric on a set X, then d{x,y)°' is also a metric on X when 
< a < 1, which determines the same topology on X. However, d{x,y)°' does 
not necessarily satisfy the triangle inequality when a > 1, even when X is the 
unit interval with the standard metric. It is easy to see that d{x, y)" is still a 
quasi-metric on X when a > 1, which means that it satisfies a weaker version 
of the triangle inequality with an extra constant factor on the right side, and 
which is adequate in many sitiiations. Of coiirse, if d{x, y) is an ultramctric on 
X, then d{x, y)" is an ultramctric on X for each a > 0. Note that the Hausdorff 
dimension of X with respect to d{x, y)" is equal to the Hausdorff dimension of 
X with respect to d{x, y) divided by a. 

If is a bilipschitz mapping from X onto itself with respect to d{x, y) with 
constant C, then ((> is also bilipschitz with respect to d(x, y)" , with constant C". 
In particular, if (p is an isometry with respect to d{x, y), then (f) preserves d{x, y)" 
for each a. Thus one can repeat the same types of constructions as before, with 
d{x, y) replaced with d{x, y)°'. This was already built in the examples discussed 
in the previous section, using the parameter a £ (0, 1). li X — [0, 1] with the 
standard metric d{x, y) = \x — y\ and < a < 1, then X is basically a snowfiake 
curve of dimension 1/a with respect to d{x, y)". 

If d{x,y) is any metric on a set X and < a < 1, then one can check 
that every continuous curve in X with finite length with respect to d{x, y)" is 
constant. Consider the metric on X xR defined by 

(8.1) Paiix, r), (y, t)) = ma.x{d{x, y)", \r - t\), 
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which is the analogue of (4.2), (5.2) with d{x,y) replaced by d{x,y)°'. If 7 is 
any continuous curve in X xR with finite length with respect to (8.1), then the 
projection of 7 into X has finite length with respect to d{x,y)°', and hence is 
constant. This means that 7 is contained in a line {x} x R for some x X , and 
hence corresponds to a curve of finite length in the real line, with the standard 
metric. Similarly, if Y2 is equipped with a metric that looks locally like (8.1), as 
before, then any continuous curve in I2 with finite length has to be contained 
in the image of a line {x} x R under the usual quotient mapping 52- 
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